本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件，我还建立了相关的仓库：https://github.com/memcpy0/LeetCode-Conquest。在这一仓库中，你不仅可以看到LeetCode原题链接、题解代码、题解文章链接、同类题目
文章目录60.排列序列：样例1：样例2：样例3：提示：分析：题解：rust：go：c++：python：java：60.排列序列：给出集合[1,2,3,...,n]，其所有元素共有n!种排列。按大小顺序列出所有排列情况，并一一标记，当n=3时,所有排列如下："123""132""213""231""312""321"给定n和k，返回第k个排列。样例1：输入： n=3,k=3 输出： "213"样例2：输入： n=4,k=9 输出： "2314"样例3：输入： n=3,k=1 输出： "123"提示：11分析：面对这道算法题目，二当家的再次陷入了沉思。如果模拟，按顺序生成k个序列，那效
🚀算法题🚀🌲算法刷题专栏|面试必备算法|面试高频算法🍀🌲越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨🌲作者简介：硕风和炜，CSDN-Java领域新星创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎🌲恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻🌲人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？🎯🎯🚀算法题🚀🍔目录🚗知识回顾🚩题目链接⛲题目描述🌟求解思路&实现代码&运行结果⚡暴力法-DFS🥦求解思路🥦实现代码🥦运行结果⚡记忆化搜索🥦求解思路🥦实现代码🥦运行结果⚡动态规划🥦求解思路🥦实现代码🥦运行结果💬
682. 棒球比赛题目链接682. 棒球比赛题目描述你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表 ops，其中 ops[i] 是你需要记录的第 i 项操作，ops 遵循下述规则：整数 x -表示本回合新获得分数 x"+" -表示本回合新获得的得分是前两次得分的总和。题目数据保证记录此操作时前面总是存在两个有效的分数。"D" -表示本回合新获得的得分是前一次得分的两倍。题目数据保证记录此操作时前面总是存在一个有效的分数。"C" -表示前一次得分无效，将其从记录中移除。题目数
个人主页：平行线也会相交欢迎点赞👍收藏✨留言✉加关注💓本文由平行线也会相交原创收录于专栏【手撕算法系列专栏】【LeetCode】🍔本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助🍓希望我们一起努力、成长，共同进步。点击直接跳转到该题目目录🥙题目描述🎂算法原理+题目解析🍰解题代码🍱总结🥙题目描述三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。示例1：输入：n=3输出：4说明:有四种走法示例2：输入：n=5输出：13提示:n范围在[1,100000
❓1002.查找共用字符难度：简单给你一个字符串数组words，请你找出所有在words的每个字符串中都出现的共用字符（包括重复字符），并以数组形式返回。你可以按任意顺序返回答案。示例1：输入：words=[“bella”,“label”,“roller”]输出：[“e”,“l”,“l”]示例2：输入：words=[“cool”,“lock”,“cook”]输出：[“c”,“o”]提示：11words[i]由小写英文字母组成💡思路：哈希表计数“小写英文字母“，“出现频率”，这些关键字都是为哈希法量身定做的！！！使用数组统计出搜索每个字符串里26个字符的出现的频率；然后取每个字符频率最小值；刚开
光是话不行，要紧的是做。 ——鲁迅目录 一.什么是双指针问题？二.最接近的三数之和第一种暴力法：第二种双指针： 三.移除元素第一种暴力法：第二种双指针： 四.盛最多水的容器 一.什么是双指针问题？双指针，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。换言之，双指针法充分使用了数组有序这一特征，从而在某些情况下能够简化一些运算。第一种快慢指针：快慢指针也是双指针，但是两个指针从同一侧开始遍历数组，将这两个指针分别定义为快指针（fast）和慢指针（slow），两个指
光是话不行，要紧的是做。 ——鲁迅目录 一.什么是双指针问题？二.最接近的三数之和第一种暴力法：第二种双指针： 三.移除元素第一种暴力法：第二种双指针： 四.盛最多水的容器 一.什么是双指针问题？双指针，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。换言之，双指针法充分使用了数组有序这一特征，从而在某些情况下能够简化一些运算。第一种快慢指针：快慢指针也是双指针，但是两个指针从同一侧开始遍历数组，将这两个指针分别定义为快指针（fast）和慢指针（slow），两个指
分割等和子集leetcode416.分割等和子集题目描述暴力递归代码演示动态规划解题思路代码演示动态规划专题leetcode416.分割等和子集来源：力扣（LeetCode）链接：https://leetcode.cn/problems/partition-equal-subset-sum题目描述给你一个只包含正整数的非空数组nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。示例1：输入：nums=[1,5,11,5]输出：true解释：数组可以分割成[1,5,5]和[11]。示例2：输入：nums=[1,2,3,5]输出：false解释：数组不能分割成两个元素和相
文章目录题目一、大概思路二、代码实现总结题目一、大概思路查第二高的薪水，一般看这个题目就觉得ORDERBY然后DESC从高高低就行了，然后LIMIT1OFFSET1就能查到第二高的数据。二、代码实现SELECT(SELECTDISTINCTsalaryFROMEmployeeORDERBYsalaryDESCLIMIT1OFFSET1)as'SecondHighestSalary';总结一般orderbydesc然后limitoffset就能查到第二高的数据。但是要注意如果有多个一样的薪水就会出问题，所以SELECT后面加一个DISTINCT来排除相同的数据。同时如果只有一个薪水数据，或者所有
